Encoded Bitmap Indexing for Data Warehouses

Complex query types huge data volumes and very high read update ratios make the indexing techniques designed and tuned for traditional database systems unsuitable for data warehouses DW We propose an encoded bitmap indexing for DWs which improves the performance of known bitmap indexing in the case of large cardinality domains A performance analysis and theorems which identify properties of good encodings for better performance are presented We compare en coded bitmap indexing with related techniques such as bit slicing projection dynamic and range based indexing